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Abstract 

Let f2 be a finite set and let S C V{Vt) be a set system on f2. For 
x € fl, we denote by ds{x) the number of members of S containing x. 
A long-standing conjecture of Frankl [5] states that if S is union-closed 
then there is some ig!! with ds{x) > ^\S\. 

We consider a related question. Define the weight of a family S 
to be w(S) := J^AeS l^l* Suppose 5 is union-closed. How small can 
be? Reimer [TT] showed 

w (5)>i|5|log 2 

and that this inequality is tight. In this paper we show how Reimer's 
bound may be improved if we have some additional information about 
the domain SI of S: if S separates the points of its domain, then 



This is stronger than Reimer's Theorem when ft > y/\S\ log 2 |«S|. In 
addition we construct a family of examples showing the combined 
bound on w(S) is tight except in the region |0| = 8(y / ]5| log 2 |5|), 
where it may be off by a multiplicative factor of 2. 

Our proof also gives a lower bound on the average degree: if S is a 
point-separating union-closed family on f2, then 



i^E^ 1 )^ Vl<s| i°g 2 \s\ + 0(1), 

and this is best possible except for a multiplicative factor of 2. 
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1 Introduction 



Let be a finite set. We may identify ICS] with its characteristic function 
and consider a collection of subsets of O as a family of functions from f2 into 
{0, 1}. For such a family S C V(£l), we refer to f2 = Q(S) as the domain of 
S. Note that the domain of a set system S is not uniquely determined by 
knowledge S. Therefore when we speak of 'a set system S\ we shall in fact 
mean 'a pair (5, O), where S C "P(O)' so that the domain of S is implicitly 
specified. 

We also let V(S) := LUeS-^ be the set of all elements x £ £2 which 
appear as a member of at least one set A £ S. For x £ 0, we denote by 
ds(x) the number of members of 5 containing x. We call d$(x) the degree 
of x in 5. 

A set system 5 is union-closed if it is closed under pairwise unions. This 
is essentially the same as being closed under arbitrary unions except that we 
do not require S to contain the empty set. In 1979, Frankl [6] made a simple- 
sounding conjecture on the maximal degree in a union-closed family. This 
remains open and has become known as the Union-closed sets conjecture: 

Conjecture 1 (Union-closed sets conjecture). Let S be a set system on 
some finite set fL Then there is an element i6!J which is contained in at 
least half of the members of S . 

(An equivalent lattice-theoretic version also exists. See for example Abe 
and Nakano, Poonen or Stanley [T| [TO} [13].) 

Very little progress has been made on Conjecture [TJ A simple argument 
due to Knill [7j establishes that for any union-closed family S with |<S| = m, 
there always exists some x contained in at least \ Q ™ m members of S. Wojcik 
|14j improved this by a multiplicative constant. The conjecture is also known 



to hold if \S\ < 40 (see [HUH]) or \V(S)\ < 11 (see [H[2]), if |«S| > § x 2\ v ^\ 



(see O HI [5]), or if S contains some very specific collections of small sets 



In a different direction, Reimer [TT] found a beautiful shifting argument 
to obtain a sharp lower bound on the average set size of S as a function of 
|<S|. We state his result here. 

Theorem (Reimer's Average Set Size Theorem). Let S be a union-closed 
family. Then 



(see 012]). 




with equality if and only if S is a powerset. 
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Define the weight of a family 5 to be 

w(S) := £ W 

We shall think of Reimer's Theorem as a lower bound for the smallest 
possible weight of a union-closed family of a given size. Let 5 be a union- 
closed family. In this form, Reimer's Theorem states that 

151 logo 151 
w(S) > 1 1 ° 21 1 

with equality if and only if 5 is a powerset. The purpose of this paper is to 
show how we may improve this inequality if we have some additional infor- 
mation about 0(5). As a corollary, we also give asymptotically tight (up to 
a constant) lower bounds on the average degree over 0, Ylxen ds{%)- 

As we remarked earlier, 0(5) is not uniquely specified by 5. For ex- 
ample, 0(5) could contain many elements which do not appear in 5. This 
would bring the average degree in O arbitrarily close to 0. Restricting our 
attention to V(S) does not entirely resolve this problem: pick x £ V(S). 
Replacing every instance of x in a member of 5 by a set x\,X2, ■ ■ ■ xm for 
some arbitrarily large M gives us a new union-closed family 5' with the 
same structure as 5 but with average degree over V(S') arbitrarily close to 
d s (x). 

Thus to say anything interesting about average degree, we need to impose 
a restriction on 5 and its domain. In particular we want to make sure that 
no element of 0(5) is 'cloned' many times over. We make therefore the 
following natural definition. 

Definition. A family 5 separates a pair of elements o/0(5) if there 
exists A £ 5 such that A contains exactly one of i and j. 5 is separating if 
it separates every pair of distinct elements o/0(5). // |0(5)| = n and 5 is 
separating, we say that 5 is n-separating. 

Recalling our identification of sets with their characteristic functions, 5 
is separating if and only if it separates the points of 0(5) as a family of 
functions O — > {0, 1}. 

Trivially, a family 5 of size |5| = m can be at most 2 m -separating. 
In Section 2, we make use of certain heredity properties of union-closed 
families to prove that if in addition 5 is union-closed it can be at most 
(m + l)-separating. The main result of that section, Theorem[3l establishes 
that for any n there is a unique (up to relabelling of vertices) n-separating 
union-closed family of minimal weight. 
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In the third section, we use Theorem [3] together with Reimer's Theorem 
to obtain lower bounds on the weight of ra-separating union-closed families 
of size m for every realisable pair (m,n). 

We construct families of examples showing these bounds are sharp up to 
a multiplicative factor of 2 + O ( t— 7— ) . 

\ 10 &2 m / 

In the final section we consider a generalisation of our original problem. 
We define the I -fold weight of a family S to be 

£('?)• 

The 0-fold weight of S is just the size of S, while the 1-fold weight is the 
weight w(S) we introduced earlier. Similarly to the I = 1 case, we can bound 
wi below for / > 2 when S is separating using a combination of Reimer's 
Theorem and Theorem [3] together with some elementary arguments. Again 
we provide constructions showing our bounds are the best possible up to a 
multiplicative factor of 2 + O (l/log 2 m). As instant corollaries to our re- 
sults in sections 3 and 4, we have for any I > 1 sharp (up to a multiplicative 
constant) lower bounds on the expected number of sets in S containing a 
randomly selected /-tuple from fi(<S). These results are related to a gener- 
alisation of the union-closed sets conjecture. 



2 Separation 

In this section we use our definition of separation to prove some results 
about separating union-closed families. We begin with an item of notation. 
Let S be a family with domain 0. Given X C Q, we will denote by S[X] 
the family induced by X on S, 

S[X] := {A\ X\A D X,A G S} . 

We shall consider S [X] as a family with domain Q(S)\X. In a slight abuse 
of notation we shall usually write S[x] for 5[{x}]. Note that \S[x]\ = ds(x). 

Recall that S separates a pair of elements of 0(5) if there exists 
A £ S such that A contains exactly one of i and j. S is said to be separating 
if it separates every pair of distinct elements of Cl(S). We introduce an 
equivalence relation =5 on its domain fi(«S) by setting x =5 y if S does not 
separate x from y. Quotienting Vt by =5 in the obvious way, we obtain a 
reduced family 

S' = S/ ^ s 

on a new domain Vt' consisting of the =5 equivalence classes on 0. It follows 
from the definition of =5 that S' is separating and uniquely determined by 
the knowledge of S and £1. We shall refer to S' as the reduction of S. 
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Union-closure is clearly preserved by our quotienting operation. Every 
union-closed family S may thus be reduced to a unique separating union- 
closed family in this way. Such separating union-closed families will be the 
main object we study in this paper. Before proving anything about them, 
let us give a few examples. 

For n > 2, we define the staircase of height n to be the union-closed 
family 

T n = {{n}, {n - 1, n}, {n - 2, n - 1, rt}, . . . {2, 3, . . . n}} 

with domain Q{T n ) = {1,2,3 n}. Note that T n is n-separating, has 

size n — 1 and that V(T n ) ^ Q(T n ), since the element 1 is not contained in 
any set of T n . For completeness, we define T\ to be the empty family with 
domain Sl(Ti) = {1} and size 0. Recall that T n [X] is the subfamily of T n 
induced by X. T n has the property that T n [{n}] = T n _i U {0}. 

We shall prove that T n is an n-separating union-closed family of least 
weight. 

For n > 2, the plateau of width n is the n-separating union-closed family 

U n = {{1, 2,... n -1},{1, 2,... n- 2, n},... {1,3,4... n}, {2, 3,... n}, [n]} . 

with domain Q(U n ) = [n] and size n + 1. For completeness we let E\ be the 
family {0, {1}} with domain {1}. It is easy to see that U n is the n-separating 
union-closed family of size n+ 1 with maximal weight. It has weight roughly 
twice that of T n , and the additional property that for every pair {i,j} Q [n] 
there is a set in U n containing i and not j as well as a set containing j and 
not i. 

Finally, or n > 1, the powerset of [n], P n = V[n] is, of course, a n- 
separating union-closed family with domain Cl(P n ) = V(P n ) = [n]. Note 
that -P n [{^}] = Pn-i, and that P n is the largest n-separating family in every 
sense of the word, having both the maximum size and the maximum weight 
possible. 

Let us now turn to the main purpose of this section. 
We begin with a trivial lemma. 

Lemma 1. Let S be a separating family on £1 = [n] with elements labelled 
in order of increasing degree. Then ifl<i<j<n there exists A G S with 
jeA,i<£A. 

Proof. Since S is separating, there is some A in S containing one but not 
both of i, j. But we also know that ds(i) < ds(j), so at least one such A 
contains j and not i. □ 

Repeated applications of Lemma [1] yield the following: 
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Lemma 2. Let S be a separating union-closed family with Q(S) = [n] and 
elements of f2 labelled in order of increasing degree. Then for every i £ 
[n—1], S contains a set Ai = ([n] \ [i]) UXi, where X{ C [i — 1]. These n — 1 
sets are distinct. 

Proof. Pick i £ [n — 1]. By Lemma [U for each j > i there exists Bj € S 
containing j and not i. Let Ai = [J^^Bj. By union-closure, Ai E S. Ai is 
clearly of the form {i + l,i + 2, . . . n} U where Xj is a subset of [i — 1]. 
Moreover if z < j we have A; ^ Aj since j £ Ai, j ^ Aj. □ 

The main result of this section follows easily. 

Theorem 3. Let S be a separating union-closed family on fl(S) = [n] with 
elements labelled in order of increasing degree. Then d$(i) > i — 1 for all 
i G [n]. In particular, \S\ > n — 1, and the weight of S satisfies : 

Moreover, w(S) = (g) if and only if S is one ofT n or T n U {0}, where T n is 
the staircase of height n introduced earlier. 

Proof. By LemmaEl S contains n— 1 distinct sets A\, A2, ■ ■ ■ A n _\ such that 
[n] \ [i] C Ai. It follows in particular that |5| > n — 1 and that ds(i) > i — 1 
for all i G [n]. Moreover 

> 1^1 

ie[n-l] 

> e (»-*)-(;) 



with equality if and only if = [n] \ [i] for every i and in addition S contains 
no nonempty set other than the A{. Thus w(S) = Q) if an d only if S is one 
of T n or T n U {0}, as claimed. □ 

3 Minimal weight 

In this section we use Reimer's Theorem and Theorem [3] together to obtain a 
lower bound on the weight of an n-separating union-closed family of size m. 
We then give constructions in the entire range of possible n, log 2 m < n < 
m + 1, showing our bounds are asymptotically sharp except in the region 
n = O ( ym log 2 m) (where they are differ by a multiplicative factor of at 
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most 2). As a corollary, we obtain a lower bound on the average degree in 
a separating union-closed family. 

Let S be an n-separating union-closed family with |<S| = m. Recall that 
the weight of S, w(S) is 

w (s) = j2\ A \= E 

Aes xen(S) 

We know from Reimer's Theorem that 

m log 9 m 
w(S) > 12— . 

We have another bound for w(S) coming from our separation result, Theo- 
rem [3j 

n(n — 1) 



If n < h ( 1 + y/1 + 4mlog 2 m) = y^^log^m + O(l), the 'bound in m' from 
Reimer's Theorem is stronger; if on the other hand n > \ (l + + 4m log 2 m) 
the 'bound in n' from Theorem is sharper. 

For the bound in m, equality occurs if and only if S is a powerset, 
that is if and only n = log 2 m. For the bound in n, equality occurs if and 
only if S is a staircase (with possibly the empty set added in). This can 
only occur if n = m or n = m + 1. Remarkably the combined bound is 
asymptotically sharp everywhere except in the region n = © (ymlog^m), 
where it is only asymptotically sharp up to a constant. We shall show 
this by constructing intermediate families between powersets and staircases. 
Roughly speaking these intermediary families will look like staircases sitting 
on top of a powerset-like bases. This will allow Reimer's Theorem and 
Theorem [3] to give us reasonably tight bounds. Some technicalities arise to 
make this work for all all possible (m, n). 

We call a pair of integers (n, m) satisfiable if there exists an n-separating 
union-closed family of size m - in particular n and m must satisfy n — 1 < 
m < 2 n . Of course for m = 2 n the powerset P n is the only n-separating 
family of the right size. By Theorem [3] we know already how to construct 
n-separating union-closed families of sizes m = n — 1 or m = n with minimal 
weight. Also if m = n+1, it is easy to see that the family T n U{0}U{{n — 1}} 
has minimal weight, so for our purposes we may as well assume 2 n > m > 
n + 1 in what follows. 

Given a satisfiable pair (m, n) with 2 n > m > n + 1, there exists a unique 
integer b such that 2 b — b < m — n < 2 b+1 — (b + 1). Our aim is to take for 
our powerset-like base a suitable family of m — (n — b — 1) subsets of [6 + 1], 
and to place on top of it a staircase of height n — (6 + 1), thus obtaining a 
separating union-closed family with the right size and domain. 

For such a 6 we have 2 6 + l < m — n + b+1 < 2 b+1 . Write out the binary 
expansion of m-n + 6+1 as 2 bl + 2 b2 + . . . 2 bt with < b t < b t -\ < ... <h, 
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and note b < b\ < b + 1. We shall build the base B of our intermediate 
family by adding up certain subcubes of V\b + 1]. 

First of all if b\ = b + 1, we shall just let B be the whole of V[b + 1]. 
This is the "nontechnical case" of our construction. If on the other hand 
b\ = b, we let Q\ denote the 6i-dimensional subcube {IU{H1} | X C [b]}, 
and for every i : 2 < i < t we let Qi be the 6j-dimensional subcube 
{X U | X C [bi]}. We then set B = \J i Qi. 

It is easy to see that the Qi are disjoint. Indeed write bo for b + 1 and 
suppose i < j; for every X G Qj, is the largest element in X whereas 
for every X' 6 Qj, < is the largest element contained in X', so 
that X^X'. 

Claim. B is a (b + l)-separating union-closed family. 

Proof. Q\ is (6 + l)-separating since it contains the singleton {b + 1} and 
the pairs {i, b + 1} for every i < b + 1. Thus B is (6 + l)-separating also. 

Clearly each of the Qi is closed under pairwise unions. Now consider 
1 < i < j (or alternatively 6o > h > bj) and take X e Qi, Y e Qj. Then 

c [6i], 

from which it follows that XUY C U{6j_i}, and hence that XUY G Qi- 
Thus S = (J^ Qi is closed under pairwise unions, as claimed. □ 

We now turn to the staircase-like top of our family, T, which we set to 

be 

T = {[6 + 2],[6 + 3],...[n]}. 
Our intermediate family will then be: 

S = B\JT 

It is easy to see from our construction that S is union-closed, n-separating 
and has size 

\B\ + |T| = (m - n + b + 1) + (n - 6 - 1) = m. 

We do not claim that S is an n-separating union-closed family of size m with 
minimal weight; however as we shall see w(S) is quite close to minimal. 

Lemma 4. 

ro(B)< |g|log 2 |g| +|B| . 
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Proof. In the "non-technical case" where B = V\b+V\ our assertion is trivial. 
We turn therefore to the "technical case" where \B\ = 2 bl + 2 &2 + 2 h + . . . 2 bt 
with b = bi > b 2 > ■ ■ ■ > b t > 0: 



= E ^ (| + A 

i: bijtO 



= \ E 2fel + E i hih ~ h 2 +2 

i: b^O i: b^O 

< ffl + 2»i + 2 fc /2 
<' g2 "°f' B ' + | B |. 

□ 

Now < m, and the weight of T is clearly less than nilLtli. Thus it 
follows that 

mlog 2 m n(n + 1) 
< ^ + 2 m ' 



On the other hand we already know from Reimer's theorem and Theo- 
rem [3] that 

w{S) > max 



mlog 2 m n{n — 1) 



which is asymptotically the same except when n 2 ~ m log 2 m when the lower 
and upper bounds may diverge by a multiplicative factor of at most 2. 
We have thus proved the following theorem. 

Theorem 5. Let (n, m) be a satisfiable pair of integers. Suppose S is an 
n-separating union-closed family of size m with minimal weight. Then 

f mlognm n(n — 1)\ . . mlog 2 m n(n + 1) 

maX o ' o ^ W \ S ) ^ o + o + m - 



In particular if (n m ,m) mg N is a sequence of satisfiable pairs and S m a se- 
quence of n m - separating union-closed families of size m with minimal weight, 
we have the following: 



If n m / \J m log m — > as m — > oo then 



hm w[S m )/{ ~ ) = 1- 

•n— >oo 2 



• If n m j y/m log m — > oo as m — > oo f/ien 

,2 



77- 

lim w(S m )/(—) = 1. 
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Otherwise 



1 < lim w[Om .)/ max( — , j, ana 

- — n 2 m log 2 m 

hm u7(S m )/max(y, ) < 2 



□ 



As a corollary to Theorems El [5] and Reimer's Theorem we have the 
following result regarding average degree. 

Corollary 6. Let S be a separating union-closed family. Then, 

Moreover there exist arbitrarily large separating union- closed families with 
7^)i d 5 (x)< V|S|log 2 |S| + 0(vWlog 2 |«S|), 

so our bound is asymptotically sharp except for a multiplicative factor of at 
most 2. 

Proof. The average degree in a separating family 5 is 

If S is an n-separating union-closed family of size m, we get two lower 
bounds on w(S) from Reimer's Theorem and Theorem [3l Dividing through 
by |fi(«S)| = n and optimising yields 

\m\ ^ ds{x) - — 2 1" 

The constructions from the proof of Theorem [5] then give us for each 
satisfiable pair (n, m) examples of n-separating families of size m with close 
to minimal average degree. In particular, take m = 2 r and n = [y / 2^ r r] : the 
corresponding family we constructed has weight 2 T Y+0(2 r ). It has therefore 
average degree \Jr2 r + 0(y/2 r jr) = y/ m log 2 m + 0{y/m/ log 2 m). □ 

We believe our bounds are in fact asymptotically sharp, and that the 
constructions we gave in the proof of Theorem [5] are essentially the best 
possible. We conjecture to that effect. 
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Conjecture 2. Suppose n = C\Jm log 2 m + o{^Jm log 2 m), for some c > 0, 
and that S is an n-separating union-closed family of size m. Then 



4 Minimal /-fold weight 

Let S be a separating union-closed family. Recall that the Z-fold weight of 
a family S is 



In the previous section we obtained lower-bounds for W\(S) in terms of \S\ 
and |f2(«S)| and gave constructions showing these were asymptotically sharp 
up to a multiplicative constant. Using easy generalisations of Reimer's The- 
orem and Theorem O we can obtain similar results concerning wi(S). As a 
corollary, we will obtain lower bounds on the expected number of sets con- 
taining a random /-subset of £l(S), and show these are again asymptotically 
sharp up to a constant. 

Results in this section are motivated by the remark that repeated itera- 
tions of the classical union-closed sets conjecture imply the following stronger 
looking statement: 

Conjecture 3 (Generalised union-closed sets conjecture). LetS be a union- 
closed family. Then for every integer I : 1 < I < log 2 \S\, there is an l-subset 
X of Q(S) which is contained in at least |«S|/2 members of S. 

Let us first show how Reimer's Theorem can be immediately generalised 
to Z-fold weights. 

Lemma 7. Let I G N and let S be a union-closed family. Then 



with equality if and only if all the members of S have the same size. On the 
other hand, Reimer's average set size theorem tell us 






Proof. The function x h-> (?) 
follows that 



is convex in M + . By Jensen's inequality, it 




T,Aes \ A \ > !og2 \S 
\S\ ~ 2 
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with equality if and only if S is a powerset (in which case not all the member 
of S have the same size). Thus 

KWKI flog 2 |5|/2 
wi(S)>|S|l t 

and this inequality is strict (since we cannot have equality in both Jensen's 
inequality and Reimer's Theorem.) 

Now, the Z-fold weight of a powerset P r = V([r]) is 



4.1/11 7 D \ / 



A: \A\=l B 

However for a fixed Z, 

w t (P, 



r '\ . -v f r / 2 



1 as r — > oo, 



2r{ r/ 2) 

so the bound on w\ is still asymptotically sharp. □ 

Next, let us generalise our result that for S an n-separating union-closed 
family, 

wi(S) > 



2 y 

Again this comes as an easy consequence of Lemmar [2j 

Lemma 8. Let I £ N and let S be a separating union-closed family with 
£l(S) = [n] and elements of Q labelled in order of increasing degree ds- 
Then 

with equality if and only if S is of the form 

S = {[n}\ [1], [n] \ [2], [n] \ [3], . . . [n] \ [n - I}} U K, 

where TZD {[n]\[n — I]} is a separating and union- closed subfamily ofV{[n}\ 
[n-l])- " 

Proof. By Lemma [2J S contains at least n — 1 distinct sets Ai, i € [n — 1], 
of the form 

Ai = {i + l,i + 2...n}UX l , X { C [i-l]. 
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Thus 




Equality may occur in the above if and only if Ai = [n] \ [i] for all i < n — l 
and S contains no other set of size greater or equal to /. Suppose this is the 
case, and that S contains a set B with B n [n — I] 7^ 0. 

Then B contains some x £ [n — l]. Suppose it does not contain n — I + 
1. Then by union-closure B U A n ^i + \ is an element of S of size at least 
\{x, n — I + 2, . . . n}\ = I. As it does not contain n — I + 1, it is not amongst 
the sets Ai : i < n — I we identified earlier, a contradiction. B therefore 
contains n — I + 1. By iterating this argument, we see that B must also 
contain all of n — I + 2, n — I + 3, . . . n — 1. But then B has size at least 
\{x, n — I + 1, n — I + 2, . . . n — 1}| = /. If it does not contain n, it is distinct 
from the sets Ai : i < n — I we identified earlier, which is a contradiction. If 
it does contain n, then it has size at least I + 1 > I. This is only possible if 
B = Ai for some i € [n — Z] . 

It follows that 5 = {[n], [n] \ {1}, [n] \ {2} . . . [n] \ {n - I}} U K with 
TZ U {[n] \ [n — I]} a union-closed and separating subset of V([n] \ [n — Z]) as 
required. □ 

With Lemmas [7] and [8] in hand, we can now generalise Theorem [5j 

Theorem 9. Let (n, m) be a satisfiable pair of integers, and let I £ N. 
Suppose S is an n-separating union-closed family of size m with minimal 
I- fold weight wi{\S\) = W[. Then, 

(( n \ /log 2 m/2\\ 

max vUiJ ,m v 1 ))- wl 

and 

^C;\)K o t /2 )) (i +^ 

Again the lower and upper bounds on wi are asymptotically the same 
except when n ~ ttj 1 /('+ 1 ) log 2 m 1 "~ 1 '^ +1 ). 

Proof. As this proof is essentially the same as that of Theorem we omit 
the details. The lower bound on wi follows from Lemmas [7] and The 



13 



upper bound follows from considering the /-fold weight of the families we 
introduced in the proof of Theorem [5j The only difficulty involved lies in 
adapting Lemma 0] to /-fold weights. We state and prove below the required 
generalisation in the "technical case" . 

Lemma 10. Let B be as defined in the previous section, and assume \B\ = 
2 b + 2 b2 + ...2 6 *. Then 



, r , , , , 2/ ^ \B\ flog 2 \B\ 
wi(B) < 1 + 



iog 2 |s|y n 



Proof. 



bi-l+l 



i[(';i-2(." 1 E 2 



bi-l 



I , 2/ \ |£| / loo, |^| 



io g2 |s|y /! 

□ 

Theorem [9] follows straightforwardly from here. □ 

As in the previous section we can use our result on /-fold weights to 
obtain information about the average number of sets containing a randomly 
chosen /-subset in a separating union-closed family. 

Corollary 11. Let S be a separating union-closed family, and let X be an 
l-subset of Q(S) chosen uniformly at random. Then 



i i_ 

, , , , 1 / logo 151 \ '+ 1 



1 ■ 
1+1 



, lo g2 l 5 l 

Moreover there exist arbitrarily large separating union-closed families 5 with 

j_ / 1 \ 

, s ,,i /logo 151 \ '+ 1 / / 151 \ ! +i 
E x d s (X)<2\S\T^(-^-{) +O li ! 



2(1 + 1) J \\log 2 \S 

so this bound is asymptotically sharp except for a multiplicative factor of at 
most 2. 

Proof. This is instant from Lemma Lemma [8] and Theorem [9j □ 
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We end our paper with the natural generalisation of Conjecture 
Conjecture 4. Let I be an integer. Suppose n = n(m) satisfies 

n = cm 1 ^ 1 (log 2 m) l - 1/{l+l) (1 + o(l)) 

for some c = c(m). Then if S is an n-separating union-closed family of size 
m, its I- fold weight satisfies 

Wl (S) > m(log 2 m) 1 (Jg + j^-^j (1 + 
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